North Province Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your North Province Vacation

Head off on your next epic adventure with a North Province vacation package, and leave knowing all the details are already taken care of. And with the ability to customize your escape, it'll be one you won't forget. Kone, Hienghene and Poindimie are among the most popular cities here. Make sure your trip to North Province includes a stay in one or more of them. Whether you're planning to travel on a shoestring or want to splurge, Expedia are here to help you organize your next dream North Province vacation.

Top North Province Vacation Deals

Price found within the past 48 hours. Click for updated prices.
Hôtel Gondwana - City ART

Hôtel Gondwana - City ART

3 out of 5
Centre Ville
Price was CA $6,640, price is now CA $6,536 per person
CA $6,536
per person
Dec 25 - Dec 27
found 1 day ago
Roundtrip flight included
Vancouver (YVR) to Noumea (NOU)
8.6/10 Excellent! (52 reviews)
Staff friendly and helpful, limited breakfast options but adequate

Reviewed on Oct 26, 2026

Hotel Gondwana - City GREEN

Hotel Gondwana - City GREEN

3 out of 5
Centre Ville
Price was CA $6,755, price is now CA $6,577 per person
CA $6,577
per person
Dec 25 - Dec 27
found 1 day ago
Roundtrip flight included
Vancouver (YVR) to Noumea (NOU)
9/10 Wonderful! (130 reviews)

L'Hôtel du Centre

L'Hôtel du Centre

3 out of 5
Price was CA $6,569, price is now CA $6,547 per person
CA $6,547
per person
Dec 25 - Dec 27
found 1 day ago
Roundtrip flight included
Vancouver (YVR) to Noumea (NOU)
8.4/10 Very good! (134 reviews)
The room was a nice size, clean and a good base for 4 days in Noumea. The location was out of the city area in more of an industrial area so you will need a car. There was a good amount of parking on site and across the road. There a s good supermarket only a few minutes walk. The main aspect to note is that while the Hotels.com and on the hotel website seem to indicate washing facilities within in the room - these are a NOT free. The writing on both websites are misleading. The cost to use the washer and dryer located in the bathroom were at an additional cost per day. Yes there is a kitchen, but it is the bare minimum equipment in terms of being useful. There is not even a sharp knife.

Reviewed on Aug 22, 2026

Le Domaine Déva, Series by Marriott

Le Domaine Déva, Series by Marriott

5 out of 5
Price was CA $6,892, price is now CA $6,875 per person
CA $6,875
per person
Dec 25 - Dec 27
found 1 day ago
Roundtrip flight included
Vancouver (YVR) to Noumea (NOU)
8.2/10 Very good! (537 reviews)
It was perfect

Reviewed on Aug 30, 2026

Le Domaine Oro, Series by Marriott

Le Domaine Oro, Series by Marriott

5 out of 5
Price was CA $7,270, price is now CA $7,270 per person
CA $7,270
per person
Dec 25 - Dec 27
found 1 day ago
Roundtrip flight included
Vancouver (YVR) to Noumea (NOU)
9/10 Wonderful! (485 reviews)
Walkable distance (10-15min) to the Natural Pool. Most of the staff were supportive but some were rude to guests who didn't speak French. Breakfast was okay, not many options. There is no restaurants, shops around the area, so make sure to bring your own meal if you don't want to dine at the same restaurant for a few days.

Reviewed on Apr 28, 2024

North Province Hotel Deals

Hôtel Tiéti Poindimié

Hôtel Tiéti Poindimié

16, Voie Urbaine n°1 Poindimie
The price is CA $92 per night from Nov 11 to Nov 12
CA $92
CA $95 total
Nov 11 - Nov 12
includes taxes & fees
8.6/10 Excellent! (367 reviews)
"A great location, terrific staff, could not want for better service. Check in smooth. Room clean and tidy but needs a bit of tlc. Bed comfortable. Dinner was superb. Pool a great asset Grounds tidy and cared for. A beautiful building for the central facilities but is a little tired and needs some ..."

Reviewed on Oct 22, 2026

Hôtel Tiéti Poindimié
Koniambo

Koniambo

Route T 1 Kone
Get rates
Koniambo
Hotel Colibri

Hotel Colibri

RT1 Sortie Nord de KONE Kone Province nord
The price is CA $153 per night from Nov 9 to Nov 10
CA $153
CA $173 total
Nov 9 - Nov 10
includes taxes & fees
8.6/10 Excellent! (55 reviews)
"well"

Reviewed on May 1, 2026

Hotel Colibri
See all 22 properties in North Province
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Frequently asked questions

How much does a North Province vacation package cost?
From as little as CA $6,536. Yes, you read that correctly. Our North Province vacation packages are the best way to stretch your budget. Bundle your favorite flights, hotels and rental car and get out and explore this destination your way.
How do I get a cheap travel package to North Province?
Search for flights that fit your busy schedule, add a hotel to your booking and watch how much you save with a North Province vacation package. It's as easy as that! From flights and hotels to rental cars and activities, Expedia is where your cheap getaway begins. And with over 550 partner airlines and 1,000,000 hotels throughout the world to select from, you'll never be short of choice.
What are the top hotels in North Province?
When it comes to properties in Kone, Hôtel Tiéti Poindimié and Hotel Colibri are two popular options. If you're considering heading to Koumac, Koniambo and Hotel Colibri look forward to welcoming you.
How far in advance should I book my North Province vacation?
While prices change frequently, we generally recommend booking your spot as soon as possible. Most international airfares can be found on Expedia up to 12 months in advance. If circumstances have left you booking last minute, you might still be in luck. Low prices to North Province sometimes appear just weeks before departure.
What does an Expedia North Province travel package include?
With Expedia, you can choose a combination of hotels, flights and car rentals to create your ideal North Province package. Once you've made your booking, you can add on fun stuff like tours and activities. Don't forget, the more you bundle, the more deals you'll score!
What should I know before booking a North Province travel package?
You'll score terrific savings when you combine your hotels, flights and rental cars into a package. Not just that, booking everything in one spot makes trip planning much easier. So why waste money or time? Whether you're putting together a luxury city stay with your love or an affordable family break, check out our vacation packages today.
Can I choose my airline with a North Province Expedia vacation package?
Yes, you can. Expedia has access to more than 550 airline partners all over the world, so fly with the carrier that suits your needs.
If I'm not able to travel, can I cancel my North Province vacation package?
It is possible to cancel your North Province booking if your travel plans have been upended. Whether you'll be charged a fee or not depends on your hotel, airline or car rental company. It may be possible to cancel or change your booking for free if you booked in the last 24 hours. Visit our Customer Service Portal for more information.

Stay near popular North Province attractions

Plage de Poingam

8.0/10 (1 review)
Why not spend a lazy afternoon at Plage de Poingam during your trip to Poum?
See properties
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.